Combinatorics of theq-Basis of Symmetric Functions
نویسندگان
چکیده
A basis of symmetric functions, which we denote by q*(X; q, t), was introduced in the work of Ram and King and Wybourne in order to describe the irreducible characters of the Hecke algebras of type A. In this work we give combinatorial descriptions of the expansions of the functions q*(X; q, t) in terms of the classical bases of symmetric functions and apply these results in determining the determinant of the character table of the Iwahori Hecke algebras and in giving a generating function for certain permutation statistics. 1996 Academic Press, Inc.
منابع مشابه
Research Statement: Specializations of Macdonald polynomials
Symmetric functions are vital to the study of combinatorics because they provide valuable information about partitions and permutations, topics which constitute the core of the subject. The significance of symmetric function theory is manifest by its connections to other branches of mathematics, including group theory, representation theory, Lie algebras, and algebraic geometry. One important b...
متن کاملMultiplication Rules for Schur and Quasisymmetric Schur Functions
An important problem in algebraic combinatorics is finding expansions of products of symmetric functions as sums of symmetric functions. Schur functions form a well-known basis for the ring of symmetric functions. The Littlewood-Richardson rule was introduced to expand the product of two Schur functions as a positive sum of Schur functions. Remmel and Whitney introduced an algorithmic way to fi...
متن کاملBipieri tableaux
We introduce a new class of combinatorial objects, which we call “bipieri tableaux,” which arise in a natural way from the evaluation of products consisting of commutative or noncommutative complete homogeneous symmetric functions and elementary symmetric functions through repeated applications of Pieri rules. We prove using sign-reversing involutions on bipieri tableaux an elegant coproduct fo...
متن کاملPermutation Statistics Related to a Class of Noncommutative Symmetric Functions and Generalizations of the Genocchi Numbers
We prove conjectures of the third author [L. Tevlin, Proc. FPSAC’07, Tianjin] on two new bases of noncommutative symmetric functions: the transition matrices from the ribbon basis have nonnegative integral coefficients. This is done by means of two composition-valued statistics on permutations and packed words, which generalize the combinatorics of Genocchi numbers.
متن کاملCombinatorics, Symmetric Functions, and Hilbert Schemes
We survey the proof of a series of conjectures in combinatorics using new results on the geometry of Hilbert schemes. The combinatorial results include the positivity conjecture for Macdonald’s symmetric functions, and the “n!” and “(n + 1)n−1” conjectures relating Macdonald polynomials to the characters of doubly-graded Sn modules. To make the treatment self-contained, we include background ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Comb. Theory, Ser. A
دوره 76 شماره
صفحات -
تاریخ انتشار 1996